Continuous input nonlocal games
نویسندگان
چکیده
منابع مشابه
Nonlocal games and XOR games
In previous lectures, we discussed a few fairly direct connections between quantum information theoretic notions and semidefinite programs. For instance, the semidefinite program associated with an optimization over measurements is quite simple and direct, and if you are familiar with the Choi representation of channels the same can be said about our semidefinite program for optimizing over cha...
متن کاملExtended Nonlocal Games
The notions of entanglement and nonlocality are among the most striking ingredients found in quantum information theory. One tool to better understand these notions is the model of nonlocal games ; a mathematical framework that abstractly models a physical system. The simplest instance of a nonlocal game involves two players, Alice and Bob, who are not allowed to communicate with each other onc...
متن کاملNonlocal games with restricted strategies
Entanglement plays a central role in quantum information processing and is an essential resource for classical distributed tasks such as unconditionally secure cryptography [Eke91], randomness certification [Col06, PAM+10] and expansion [VV12, CY13] and others. Hence, given such a distributed task one is interested in understanding what is the optimal entangled strategy and how much and what ki...
متن کاملUnbounded entanglement in nonlocal games
Quantum entanglement is known to provide a strong advantage in many two-party distributed tasks. We investigate the question of how much entanglement is needed to reach optimal performance. For the first time we show that there exists a purely classical scenario for which no finite amount of entanglement suffices. To this end we introduce a simple two-party nonlocal game H , inspired by Lucien ...
متن کاملRandomness in nonlocal games between mistrustful players
If two quantum players at a nonlocal game G achieve a superclassical score, then their measurement outcomes must be at least partially random from the perspective of any third player. This is the basis for device-independent quantum cryptography. In this paper we address a related question: does a superclassical score at G guarantee that one player has created randomness from the perspective of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Natural Computing
سال: 2012
ISSN: 1567-7818,1572-9796
DOI: 10.1007/s11047-012-9354-5